Kevin Rudd chào đời ở Nambour, Queensland, và lớn lên trong một trang trại bò sữa gần Eumundi. Kevin vào học ở trường trung tiểu học Công giáo Marist College Ashgrove tại Brisbane,[4] và Trường Trung học Tiểu bang Nambour năm 1974.[5] Cha cậu, một nông dân cũng là thành viên Đảng Nông thôn, mất khi Rudd mới 11 tuổi, khiến gia đình cậu phải rời bỏ trang trại trong tình trạng khó khăn.[6] Rudd gia nhập Đảng Lao động Úc năm 1972 lúc 15 tuổi.[7]

Rudd theo học tại Đại học Quốc gia Úc ở Canberra, chuyên ngành văn học và lịch sử Trung Hoa, đỗ bằng danh dự hạng nhất môn văn học châu Á. Rudd thông thạo tiếng Phổ thông, và lấy tên tiếng Hoa là Lục Khắc Văn (phồn thể: 陸克文).[8][9][10][11] Luận văn của Rudd được bảo trợ bởi một nhà Trung Hoa học người Úc gốc Bỉ nổi tiếng, Pierre Ryckmans.[12] Để thanh toán các khoản chi phí trong thời gian theo học đại học, Rudd phải nhận công việc lau nhà cho một nhà bình luận chính trị, Laurie Oakes.[13] Năm 1980, Rudd tiếp tục nghiên cứu về Trung Quốc tại Đại học Quốc gia Đài Loan ở Đài Bắc, Đài Loan.[14]

Năm 1981, Rudd kết hôn với Thérèse Rein. Hai người gặp nhau ở một buổi tụ họp của Phong trào Sinh viên Cơ Đốc Úc khi còn là sinh viên. Họ có ba con: Jessica (sinh năm 1984), Nicholas (1986) và Marcus (1993).[15][16][17][18][19]

Anh ruột của Rudd là Malcome Rudd đã từng đi lính và tham chiến tại Việt Nam trong chiến tranh Việt Nam và đã cưới một phụ nữ Việt tên Tươi, có hai người con, một trong số đó là họa sĩ Văn Thanh Rudd, có triển lãm tranh vào tháng 6 năm 2008 tại Thành phố Hồ Chí Minh [20].